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Abstract. In this paper, we introduce some explicit approximations for the summation J^fc< n ^Wi where 
is the total number of prime factors of k. 



1. Introduction 

Let 0,{k) be the total number of prime factors of k. A result of Hardy and Ramanujan [3] asserts that 

^2fl(k) =n log log n + M'n + O ( 



k<n 



log n J ' 



where 



M' = 7 + E (log (l - p- 1 ) +(P- I)' 1 ) « I- 



0346538818. 



More related results can be found in Chapter V of [5] . The aim of this paper is to find an explicit version of 
this result. We proceed by 

n! = ]J P v " {nl \ 
standard factorization of n\ into primes. It is known that 

m 

= E|4J- 

fe=i 1 

where \x\ is the largest integer less than or equal to x (see for example [7j) and m — m„. p = |_I§§?J- First, 
we introduce some explicit (and neat) approximations for the summation 



T(n) = 5> p (»!). 



Then, considering 



V(k) = n(n!) = T(n), 



k<n 



we obtain the main result as follows. 
Main Theorem. For every n > 3 we have 



£fi(fc)-(n-l)]oglog(n-i; 



k<n 



< 23(n- 1). 
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Note that one can modify above result to the following one: 



^ Cl(k) — n log log i 



< 23n, 



which is an explicit version of the result of Hardy and Ramanujan. 



2. Proof of the Main Theorem 



logn . ,. n 
" <v p (n\)< 



Consider the inequality 

n — 

(2-1) 

p — 1 logp p — 1 

(see [5] for a proof). To get to the main theorem, we need to approximate summations of the form ^2 p<n f(p) 
with f(p) — and f(p) — (and more generally, for a given function / 6 C 1 (M + )). To do this, we use 
the reduction of a Riemann-Stieljes integral to a finite sum [2], which allows us to get some ways to evaluate 
the summation ^2 p<n f(p)', two of them are: 



• Using = ^2 logp, which ends to the approximation 

^ y 2 - logs logn 7 2 da; \ logx / 

and it is known that for x > 1, we have 200 log 2 x\d{x) -x\< 793a;, and log 4 x\ti(x) -x\< 1717433a; 
(see [3] for more details). 

• Using 7r(x) = #P fl [2, a;], which ends to the approximation 

]T /(P) = f(x)*(x) + J 7r(x)— ( - f(x))dx, 

and we have some explicit bounds for n(x) (again see [3] for lots of them). In this paper we will use 

the following neat one: 

„n x ( 1.2762\ 

2.2 7r(ac) < (l + - [x > 1 . 

log x V log x / 

Both of these methods are applicable for the summation ^2 p<n ^zr , while first method on the summation 
Ep<n 13^ en ds to some integrals hard to approximate. Here, based on some known approximations for both 
of these summations, which are obtained using the second method, we give some neat bounds for them. 

Proposition 2.1. For every n > 3, we have 

loglog(n - 1) - 14 < < loglog(n - 1) + 23. 

p<n 

Proof. It is known [6] that the inequality 

, , n 1717433n v-^ 1 
log log n + a + t — f — < > , 

B & (n-l)logn (™~l)log 5 n ^p-l 



ON A RESULT OF HARDY AND RAMANUJAN 



3 



holds for n > 2 with a 

loglog(n — 1) — 14 < log log n + a 
Thus, for n > 3564183 we obtain 



11.86870152. But, for n > 3564183 we have 

n 1717433n 



(n-l)logn (n-l)log 5 



loglog(n - 1) - 14 < V — !— 
z — ' — 1 



which is also true for 2 < n < 3564182, since for these values of n the left hand side of the inequality is 
positive while the right hand side is negative. Also, we have [6] the inequality 

n 1717433n 



< loglog(n — 1) + b ■ 



(n-l)log?i (n-l)log 



for n > 2 with b w 21.18095291. On the other hand, for n > 7126157 we have 

n 1717433n 



(n-l)logn (n-l)log 



< 23. 



So, for n > 7126157 we obtain 



<loglog(n~l) + 23. 

* — ' v — 1 

p<n 



To verify this inequality for 3 < n < 7126156, we note that because for pi < n < p2 where p\ and P2 are 
two successive primes, the left hand side is constant, while the right hand side is increasing, therefore we 
only need to check this inequality for n equals to prime numbers. Appendix includes the Matlab program 
of doing this. The proof is completed. □ 

Proposition 2.2. For every n > 2, we have 



r— 

^ logp 



2n 



6?; 



log n log n log n 



< 271382- 



los 



Proof. In a similar process [B], we have 

n 2n 6n 1607n 



log 2 n log 3 n log 4 n 100 log 5 n 



where a w —16.42613005. Also, we have 

n 2n 



y- 



< 



6n 



1717433™ 
log 6 n 



54281n 



+ a < 



r— 

P<71 



1717433n 



logp log n \og i n log n 800 log 5 n log 5 n 



(n > 564), 



(« > 2), 



where b w 30.52238614. Computation gives 

-271382n 1607n 

< 



log 5 n 



100 log n 



1717433n 
log 6 n 



Also 



54281n 1717433n 

+ 



800 log 5 n log 6 n 
Therefore, we obtain the following inequality: 

n 2n 



^ logP 

p<n 



b < 



(hi 



271382n 
log 5 n 



(n > 564). 
(n > 569). 



log 2 n log 3 n log 4 n 



< 271382 



log 5 n 



(n > 569). 



A computer program verifies the above inequality for 2 < n < 568, too. The proof is complete. 



□ 
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Proof of the Main Theorem. Considering the right hand side of (|2. 1[) and the Proposition l2.il for every n > 3 
we have 

T(n) < (n - 1) V — !— < (n - 1) loglogfn - 1) + 23(n - 1). 
t-^ p — 1 

On the other hand, considering the left hand side of (|2.ip and the Proposition ^. II for every n > 3 we have 

(n - 1) loglogfn - 1) - 14(n - 1) - ft(n) < (n - 1) V — 7r(n) - log n V — !— < T(n), 

^ logp 



where 



and considering (|2.2[) and the Proposition ^. 2[ we have 

n / 1.2762\ n In 6n 271382n 2n 3.2762n 6n 271382n 



lZ(n) = 7r(n) + log n , , 
logp 

p<n 



K(n)<z l + -r +^ 1 5 1 o 1 a — = - h . 

log n\ log rc / log n log n log n log n log n log n log n log n 

But, for n > 563206 the right hand side of this relation is strictly less than 9(n — 1). So, we obtain 

(n-l)loglog(n-l)-23(n-l) < T(n), 

for n > 563206, which holds true for 3 < n < 563205 too, because for these values of n, the left hand side is 
positive while the right hand side is negative. This completes the proof. □ 

3. Remarks for Further Studies 

3.1. Improving the Main Result. Of course the factor 23 in the main theorem is not optimal, and one 
can improve it. But, it is the best one with our methods and computational tools. 

3.2. Explicit Approximation of the Function f2(n). Concerning the main theorem, considering n! = 
T(n + 1), one can reform the above result as 

|0(r(n)) - (n - 2) loglog(n - 2)| < 23(n - 2), 

then replacing n by r _1 (n) (inverse of Gamma function), it yields to 

|0(n) - (r^n) - 2)loglog(r- 1 (n) -2)| < 23 (r^fV) - 2) . 

This suggests an explicit approximation for the function Q(n) for some special values of n in terms of the 
inverse of Gamma function, then by approximating T -1 , one can make it in terms of elementary functions. 



3.3. An Extension of the Function v p (n\). The function v p (n\), defined by 

can be generalized for every positive integer m < n instead of prime p < n. Fix n and consider canonical 
decomposition 
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Same to v p (n\), we define v m {n\) in which 

p<n V<n 

Therefore, we must have v p (m)v m (n\) < v p (n\) for every prime p < n; that is 

i i \ . f ^pC^O 
w m (n!j < mm ' ' 



p<n [v p (m) 



This leads to the following definition: 

Definition. For positive integers m, n with m < n, we set 



u m (n!) 



w p (n!) 
mm < , . 

w p (m) ^0 



Note that in the above definition, v p (N) for a positive integer iV and prime p, is a well defined notation for 
the greatest power of p dividing N. Related by this generalization, the following question arise to mind: 
Question. Find the function $(n) such that 

n 

v m (n\) = $(n) ^ v pW-)- 

rn—l P^Tl 

Acknowledgment. We would like to express our gratitude to the referee for valuable comments. 

References 

[1] M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions: with Formulas, Graphs, and Mthematical Tables, 

Dover Publications, 1972. 
[2] Apostol, Mathematical Analysis, Addison- Wesley Publishing Company, Inc., 1957. 

[3] P. Dusart, Inegalites explicites pour ip(X), 0(X), tt(X) et les nombres premiers, C. R. Math. Acad. Sci. Soc. R. Can. 21 
(1999), no. 2, 53-59. 

[4] G. Hardy and S. Ramanujan, The normal number of prime factors of a number n, Quart. J. Math. 48 (1917), 76-92. 
[5] M. Hassani, Equations and Inequalities Involving v p (n\), Journal of Inequalities in Pure and Applied Mathematics (31- 
PAM), Volume 6, Issue 2, Article 29, 2005. 



[6] M. Hassani, On the decomposition of n! into primes, arXiv:math/0606316v5 [math. NT], (submitted for publication) 
[7] Melvyn B. Nathanson, Elementary Methods in Number Theory, Springer, 2000. 

[8] Jozsef Sandor; Dragoslav S. Mitrinovic; Borislav Crstici, Handbook of Number Theory I, Second printing of the 1996 
original, Springer, Dordrecht, 2006. 



Appendix. Matlab program of verifying the inequality Y, P < n p~~i < l°glog( n - 1) + 23 for 

PRIME VALUES OF n 

n=8000000; 
r=primes(n) ; 
s(l)=0; 

for i=2: length(r) 

s(i)=s(i-l)+l/(r(i)-l); 

end 
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plot(r,s, ' . ' ,r,log(log(r)))+23, ' . ') 

Final step of program plots both sides of the inequality for comparison. 
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